Living on the Edge: Safe Search with Unsafe Heuristics
نویسندگان
چکیده
Considering heuristic search for satisficing and cost-optimal planning, we introduce the notion of global safeness of a heuristic, a property weaker than the standard safeness, which we claim is better for heuristic search. We describe one concrete approach for creating globally safe and optimality preserving heuristics by exploiting information in the history of the search via a new form of inference related to existential landmarks. We evaluate our approach on some state-of-theart heuristic search tools for cost-optimal planning, and discuss the outcomes of this evaluation.
منابع مشابه
Investigating the Relationship between Employee Safe Behavior and Safety Culture in a Livestock Industry
Background: Occupational incidents still account for a high percentage of causes of death and disability. A study was designed to determine the relationship between employee safe behavior and safety culture. Methods: In this analytical study, all employees of an industrial livestock units of Tehran participated (n = 200). The data on the employee behavior was evaluated using the safety samplin...
متن کاملA discrete particle swarm optimization algorithm with local search for a production-based two-echelon single-vendor multiple-buyer supply chain
This paper formulates a two-echelon single-producer multi-buyer supply chain model, while a single product is produced and transported to the buyers by the producer. The producer and the buyers apply vendor-managed inventory mode of operation. It is assumed that the producer applies economic production quantity policy, which implies a constant production rate at the producer. The operational pa...
متن کاملAccess to safe abortion: building choices for women living with HIV and AIDS
In many areas of the world where HIV prevalence is high, rates of unintended pregnancy and unsafe abortion have also been shown to be high. Of all pregnancies worldwide in 2008, 41% were reported as unintended or unplanned, and approximately 50% of these ended in abortion. Of the estimated 21.6 million unsafe abortions occurring worldwide in 2008 (around one in 10 pregnancies), approximately 21...
متن کاملSafe To Walk? Neighborhood Safety and Physical Activity Among Public Housing Residents
BACKGROUND Despite its health benefits, physical inactivity is pervasive, particularly among those living in lower-income urban communities. In such settings, neighborhood safety may impact willingness to be regularly physically active. We examined the association of perceived neighborhood safety with pedometer-determined physical activity and physical activity self-efficacy. METHODS AND FIND...
متن کاملKOLMOGOROV-SMIRNOV TEST TO TACKLE FAIR COMPARISON OF HEURISTIC APPROACHES IN STRUCTURAL OPTIMIZATION
This paper provides a test method to make a fair comparison between different heuristics in structure optimization. When statistical methods are applied to the structural optimization (namely heuristics or meta-heuristics with several tunable parameters and starting seeds), the "one problem - one result" is extremely far from the fair comparison. From statistical point of view, the minimal requ...
متن کامل